             IOI. 43 (Impaturirea hartilor). O harta dreptunghiulara avnd L linii si C coloane pate
fi mpaturita n diverse moduri (L8,C8,L*C16). Patratele hartii sunt etichetate n ordinea liniilor
cu literele A,B,C,.. De la tastatura se citesc, de pe cte o linie, valorile L si C si un cuvnt format
din primele L*C litere mari, ntr-o ordine oarecare. Problema consta n a mpaturi harta astfel nct
n final sa se obtina cuvntul citit, daca vom considera etichetele patratelelor hartii pliate n ordine de
sus n jos. O pliere are una din formele:
   - SnD: se pliaza harta de-a lungul celei de a n-a verticale de pliere posibile, cu partea din stnga
peste cea din dreapta;
   - DnS: se pliaza harta de-a lungul celei de a n-a verticale de pliere posibile, cu partea din dreapta
peste cea din stnga;
   - JnS: se pliaza harta de-a lungul celei de a n-a orizontale de pliere posibile, cu partea de jos peste
cea de sus;
   - SnJ: se pliaza harta de-a lungul celei de a n-a orizontale de pliere posibile, cu partea de sus peste
cea de jos.
              Dupa fiecare pliere, noile orizontale si verticale de pliere posibile sunt renumerotate ncepnd
cu 1.
              Solutia va fi furnizata pe ecran, cu tripletele separate ntre ele printr-un blanc.
Exemplu: Pentru datele de intrare
3
4
HDLFEABIJKCG
o iesire corecta are forma:
S1D  S1J  J1S  S1D  D1S
==================================================
